package leetcode; /**
 * description:
 * author:张腾
 * date:2021-06-19
 */

/**
 * 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。
 */
public class leetcode203 {
    public ListNode removeElements(ListNode head, int val) {
        if (head==null) return null;

        ListNode dumHead = new ListNode();
        dumHead.next = head;
        ListNode pre = dumHead;

        while (head!=null){
            if (head.val==val){
                pre.next = head.next;
            }else{
                pre = pre.next;
            }
            head = head.next;
        }
        return dumHead.next;
    }
}
